Dimension expanders
نویسندگان
چکیده
منابع مشابه
Dimension Expanders
We show that there exists k ∈ N and 0 < ∈ R such that for every field F of characteristic zero and for every n ∈ N, there exists explicitly given linear transformations T1, . . . , Tk : F → F satisfying the following: For every subspace W of F of dimension less or equal n 2 ,
متن کامل2 00 8 Dimension Expanders
We show that there exists k ∈ N and 0 < ǫ ∈ R such that for every field F of characteristic zero and for every n ∈ N, there exists explicitly given linear transformations T1, . . . , Tk : F n → F satisfying the following: For every subspaceW of F of dimension less or equal n 2 , dim(W+ k
متن کاملDimension Expanders via Rank Condensers
An emerging theory of “linear-algebraic pseudorandomness” aims to understand the linear-algebraic analogs of fundamental Boolean pseudorandom objects where the rank of subspaces plays the role of the size of subsets. In this work, we study and highlight the interrelationships between several such algebraic objects such as subspace designs, dimension expanders, seeded rank condensers, two-source...
متن کاملSystolic Expanders of Every Dimension
In recent years a high dimensional theory of expanders has emerged. The notion of combinatorial expanders of graphs (i.e. the Cheeger constant of a graph) has seen two generalizations to high dimensional simplicial complexes. One generalization, known as coboundary expansion is due to Linial and Meshulem; the other, which we term here systolic expansion, is due to Gromov, who showed that systol...
متن کاملWireless Expanders
This paper introduces an extended notion of expansion suitable for radio networks. A graph G = (V,E) is said to be an (αw, βw)-wireless expander if for every subset S ⊆ V s.t. |S| ≤ αw · |V |, there exists a subset S′ ⊆ S s.t. there are at least βw · |S| vertices in V \S that are adjacent in G to exactly one vertex in S′. The main question we ask is the following: to what extent are ordinary ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2008
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2005.12.033